Analysis of the Parareal Time-Parallel Time-Integration Method
نویسندگان
چکیده
The parareal algorithm is a method to solve time-dependent problems parallel in time: it approximates parts of the solution later in time simultaneously to parts of the solution earlier in time. In this paper the relation of the parareal algorithm to space-time multigrid and multiple shooting methods is first briefly discussed. The focus of the paper is on new convergence results that show superlinear convergence of the algorithm when used on bounded time intervals, and linear convergence for unbounded intervals.
منابع مشابه
Explicit Parallel-in-time Integration of a Linear Acoustic-Advection System
The applicability of the Parareal parallel-in-time integration scheme for the solution of a linear, two-dimensional hyperbolic acoustic-advection system, which is often used as a test case for integration schemes for numerical weather prediction (NWP), is addressed. Parallel-in-time schemes are a possible way to increase, on the algorithmic level, the amount of parallelism, a requirement arisin...
متن کاملA parareal method for time-fractional differential equations
In this paper, a parareal method is proposed for the parallel-in-time integration of time-fractional differential equations (TFDEs). It is a generalization of the original parareal method, proposed for classic differential equations. To match the global feature of fractional derivatives, the new method has in the correction step embraced the history part of the solution. We provide a convergenc...
متن کاملCommunication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
In the strong scaling limit, the performance of conventional spatial domain decomposition techniques for the parallel solution of PDEs saturates. When sub-domains become small, halo-communication and other overheard come to dominate. A potential path beyond this scaling limit is to introduce domain-decomposition in time, with one such popular approach being the Parareal algorithm which has rece...
متن کاملSemi-explicit Parareal method based on convergence acceleration technique
The Parareal algorithm is used to solve time-dependent problems considering multiple solvers that may work in parallel. The key feature is a initial rough approximation of the solution that is iteratively refined by the parallel solvers. We report a derivation of the Parareal method that uses a convergence acceleration technique to improve the accuracy of the solution. Our approach uses firstly...
متن کاملThe Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
This paper is the basic one of the series resulting from the minisymposium entitled “Recent Advances for the Parareal in Time Algorithm” that was held at DD15. The parareal in time algorithm is presented in its current version (predictor-corrector) and the combination of this new algorithm with other more classical iterative solvers for parallelization which makes it possible to really consider...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 29 شماره
صفحات -
تاریخ انتشار 2007